Two Iterative Algorithms for Computing the Singular Value Decomposition from Input/Output Samples
نویسنده
چکیده
The Singular Value Decomposition (SVD) is an important tool for linear algebra and can be used to invert or approximate matrices. Although many authors use "SVD" synonymously with "Eigenvector Decomposition" or "Principal Components Transform", it is important to realize that these other methods apply only to symmetric matrices, while the SVD can be applied to arbitrary nonsquare matrices. This property is important for applications to signal transmission and control. I propose two new algorithms for iterative computation of the SVD given only sample inputs and outputs from a matrix. Although there currently exist many algorithms for Eigenvector Decomposition (Sanger 1989, for example), these are the first true samplebased SVD algorithms.
منابع مشابه
Noise Effects on Modal Parameters Extraction of Horizontal Tailplane by Singular Value Decomposition Method Based on Output Only Modal Analysis
According to the great importance of safety in aerospace industries, identification of dynamic parameters of related equipment by experimental tests in operating conditions has been in focus. Due to the existence of noise sources in these conditions the probability of fault occurrence may increases. This study investigates the effects of noise in the process of modal parameters identification b...
متن کاملFace Recognition Based Rank Reduction SVD Approach
Standard face recognition algorithms that use standard feature extraction techniques always suffer from image performance degradation. Recently, singular value decomposition and low-rank matrix are applied in many applications,including pattern recognition and feature extraction. The main objective of this research is to design an efficient face recognition approach by combining many tech...
متن کاملEfficient Estimation of Errors-in-Variables Models
The paper addresses the discrete-time linear process identification problem assuming noisy input and output records available for the parameter estimation. The efficient algorithms are derived for the simultaneous estimation of the process and noise parameters. Implementation techniques based on matrix and polynomial decompositions are given in details resulting in estimation algorithms with re...
متن کاملDisguised Face Recognition by Using Local Phase Quantization and Singular Value Decomposition
Disguised face recognition is a major challenge in the field of face recognition which has been taken less attention. Therefore, in this paper a disguised face recognition algorithm based on Local Phase Quantization (LPQ) method and Singular Value Decomposition (SVD) is presented which deals with two main challenges. The first challenge is when an individual intentionally alters the appearance ...
متن کاملSingular Value Decomposition: Principles and Applications in Multiple Input Multiple Output Communication system
The authors discuss the importance of using the singular value decomposition (SVD) in computing the capacity of multiple input multiple output (MIMO) and in estimation the channel gain from the transmitter to the receiver. Examples that show how the SVD simplifies computing the MIMO channel capacity are discussed. Numerical results that show what factors determine the performance of using SVD i...
متن کامل